II. CLAIM AMENDMENTS 



1. (Previously Presented) A method for implementing an 
approximation of a discrete cosine transform (DCT) and for 
implementing a quantization operation, the discrete cosine 
transform and quantization operation to be applied in sequence 
to digital data for compression of said digital data, the method 
comprising : 

simplifying a predetermined transform matrix to require less 
operations when applied to digital data, thereby forming a 
simplified transform matrix; 

approximating elements of said simplified transform matrix 
constituting irrational numbers by rational numbers; 

extending a predetermined quantization operation to include 
operations removed by simplifying the predetermined 
transform matrix, thereby forming an extended quantization 
operation; 

adjusting the extended quantization operation to compensate 
for approximation of elements of said simplified transform 
matrix by rational numbers; and 

employing said simplified transform matrix with said 
approximated elements and said extended quantization 
operation as basis for implementing said sequence of 
discrete cosine transform and quantization operation. 
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2. (Original) A method according to claim 1, wherein said step 
of simplifying said predetermined transform matrix to require 
less operations when applied to digital data comprises factoring 
said predetermined transform matrix into a diagonal matrix to be 
used for extending said predetermined quantization and a 
simplified transform matrix. 

3. (Original) A method according to claim 1, wherein said 
rational numbers can be represented by fractions having a 
denominator equal to 2 n , wherein n is an integer. 

4. (Original) A method according to claim 3, wherein in said 
transform implementation divisions are realized by bit-shifting. 

5. (Original) A method according to claim 1, wherein said 
approximation is adjusted in a way ensuring that a resulting 
transform has an inverse transform, i.e. that a transpose of 
said predetermined transform matrix, including said 
approximations, multiplied by said predetermined transform 
matrix, including said approximations, is equal to an identity 
matrix. 

6. (Original) A method according to claim 1, wherein said 
predetermined transform matrix is a 4x4 matrix of a form: 

a a a a 

b c -c -b 

a -a -a a 

c -b b -c 
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wherein a = 1 / 2, b = Vl7~2 • cos(;r / 8), c = VT/2" • cos(3;r / 8) , wherein ' c ' is 
substituted in said matrix according to an equation d=c/b, and 
wherein said predetermined transform matrix is simplified by 
factoring said predetermined transform matrix into a diagonal 
matrix comprising diagonal values {a, b, a, b} and a simplified 
transform matrix comprising only elements having absolute values 
of '1' and 'd', which diagonal matrix is to. be used for 
extending said predetermined quantization. 

7. (Original) A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is approximated by a 
rational number 7/16. 



8. (Original) A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is approximated by a 
rational number, and wherein in said diagonal matrix said value 

/ 0.5 

'b' is adjusted to b=J- — 77, 'd' being in said equation said 

V 1 + a 

rational number. 



9. (Original) A method according to claim 6, wherein in said 
simplified transform matrix said value 'd' is approximated by a 
rational number 7/16, and wherein said transform is implemented 
for a transform of a one -dimensional sequence of four values 
X[0] ,X[1] ,X[2] ,X[3] respectively with the following equations: 

e = X[0] + X[3] , 

f = X[l] + X[2] , 

Y[0] = e + f, 

Y[2] = e - f, 
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e = X[0] - X[3] , 

f = X[l] - X[2] , 

Y[l] = e + (f - f/8)/2, and 

Y[3] = (e - e/8)/2 - f, 

wherein Y[0] ,Yfl] , Y [2] , Y [3] is 
four transformed values, and 
variables . 



a one -dimensional sequence of 
wherein e and f are auxiliary 



10. (Original) A method according to claim 1, wherein said 
predetermined transform matrix is a 8x8 matrix of a form: 
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-/ 
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b 


-c 
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- e 



wherein a = 1 / (2^2 ), b = 1 / 2 • cos(;r / 16), c = 1 / 2 - cos(3^ / 16), 
d = 1 / 2 • cos(5/r / 1 6), e - 1 / 2 - cos(7;r / 1 6), / = 1 / 2 • cos(;r / 8), 

g = l/2*cos(3;r/8) , wherein 'c' is substituted in said matrix 
according to an equation Cb=c/b, wherein ! d f is substituted 
in said matrix according to an equation db=d/b, wherein f e ! 
is substituted in said matrix according to an equation 
e b =e/b / wherein f g' is substituted in said matrix according 
to an equation gf=g/f, and wherein said predetermined 
transform matrix is simplified by factoring said 
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predetermined transform matrix into a diagonal matrix 
comprising diagonal values {a, b, f, b, a, b, f, b} and a 
simplified transform matrix comprising only elements having 
absolute values of '1', 'Cb', 'db', 'e b ' and 'gf' , which 
diagonal matrix is to be used for extending said 
predetermined quantization. 



11. (Original) A method according to claim 10, wherein in said 
simplified transform matrix said value 'Cb' is approximated by a 
rational number 15/16, said value 'd b ' is approximated by a 
rational number 9/16, said value 'e b ' is approximated by a 
rational number 1/4, and said value 'g f ' is approximated by a 
rational number 7/16. 



12. (Original) A method according to claim 10, wherein in said 

simplified transform matrix said values 'c b ', 'db', 'e b ' and 'gf' 

are approximated by rational numbers, and wherein in said 

diagonal matrix said values 'b' and 'f are adjusted to 

11 11 
b= r- I — , and / = - , , values 'c b ', 'db', 'e b ' and 

'g f ' being in said equation said rational numbers. 



13. (Original) A method according to claim 1, wherein for a 
two-dimensional transform to be applied to two-dimensional 
digital data, said simplified predetermined transform matrix 
with said approximated elements and a transpose of said 
simplified transform matrix with said approximated elements are 
employed as basis for implementing said transform, said extended 
quantization including operations removed from both of said 
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matrices, which operations are adjusted to compensate for said 
approximations in both of said matrices. 

14. (Original) A method according to claim 1, wherein for 
quantization, a quantization matrix is determined by multiplying 
a predetermined sequence of quantization coefficients with a 
matrix extracted from, said predetermined transform matrix for 
simplifying said predetermined transform matrix, which extracted 
matrix comprises said operations removed from said predetermined 
transform matrix, and which extracted matrix is adjusted to 
compensate for said approximation of elements of said simplified 
transform matrix by rational numbers. 

15. (Currently amended) A method for implementing a 
dequantization operation and for implementing an approximation 
of an inverse discrete cosine transform (IDCT) , the 
dequantization operation and inverse discrete cosine transform 
to be applied in sequence for decompression of a — compressed 
digital data, the method comprising: 

simplifying a predetermined inverse transform matrix to 
require less operations when applied to digital data, 
thereby forming a simplified inverse transform matrix; 

approximating elements of said simplified inverse transform 
matrix constituting irrational numbers by rational numbers; 

extending a predetermined dequantization operation to include 
operations removed by simplifying the predetermined inverse 
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transform matrix, thereby 
dequantization operation; 



forming an extended 



adjusting the extended dequantization operation to compensate 
for approximation of elements of said simplified inverse 
transform matrix' by rational numbers; and 

employing said extended dequantization operation and said 
simplified inverse transform matrix with said approximated 
elements as basis for implementing said sequence of 
dequantization operation and inverse discrete cosine 
transform. 

16. (Original) A method according to claim 15, therein for 
dequantization, a dequantization matrix is determined by 
multiplying a predetermined sequence of dequantization 
coefficients with a matrix extracted from said predetermined 
inverse transform matrix for simplifying said predetermined 
inverse transform matrix, which extracted matrix comprises said 
operations removed from said predetermined inverse transform 
matrix, and which extracted matrix is adjusted to compensate for 
said approximation of elements of said simplified inverse 
transform matrix by rational numbers. 

17. (Original) A method according to claim 15, wherein said step 
of simplifying said predetermined inverse transform matrix to 
require less operations when applied to digital data comprises 
factoring said predetermined inverse transform matrix into a 
diagonal matrix to be used for extending said predetermined 
dequantization and a simplified inverse transform matrix. 
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18. (Original) A method according to claim 15, wherein said 
rational numbers can be represented by fractions having a 
denominator equal to 2 n , wherein n is an integer. 

19. (Original) A method according to claim 18, . wherein in said 
inverse transform implementation divisions are realized by bit- 
shifting. 

20. (Original) A method according to claim 15, wherein said 
approximation is adjusted in a way ensuring that a resulting 
inverse transform corresponds to a transform, i.e. that said 
predetermined inverse transform matrix, including said 
approximations, multiplied by a transpose of said predetermined 
inverse transform matrix, including said approximations, is 
equal to an identity matrix. 

21. (Original) A method according to claim 15, wherein said 
predetermined inverse transform matrix is a 4x4 matrix of a form 
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where in a = 1 / 2, b = VT/~2 • cos(;r / 8), c = VT/2 • cos(3;r / 8) , wherein ' c ' is 
substituted in said matrix according to an equation d=c/b, and 
wherein said predetermined inverse transform matrix is 
simplified by factoring said predetermined inverse transform 
matrix into a diagonal matrix comprising diagonal values {a, b, 
a, b} and a simplified inverse transform matrix comprising only 
elements having absolute values of '!' and 'd', which diagonal 
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matrix is to be used for extending said predetermined 
dequantization. 

22. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number 7/16. 



23. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number, and wherein in said diagonal 

/ 05 

matrix said value 'b' is adjusted to b=J- — -j , 'd' being in said 

V 1 + a 

equation said rational number. 



24. (Original) A method according to claim 21, wherein in said 
simplified inverse transform matrix said value 'd' is 
approximated by a rational number 7/16, and wherein said inverse 
is implemented for a transform of a one -dimensional sequence of 
four values X [0] , X [1] , X [2] , X [3] respectively with the following 
equations : 

e = X[0] + X[3], 

f = X[l] + X[2], 

Y[0] = e + f , 

Y[2] = e - f, 

e = X[0] - X[3] , 

f = X[l] - X[2] , 

Y[l] = e + (f - f/8)/2 / and 

Y[3] = (e - e/8)/2 - f, 
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wherein Y [0] , Y [1] , Y [2] , Y [3] is a one -dimensional sequence of 
four transformed values, and wherein e and f are auxiliary 
variables. 

25. (Currently Amended) A method according to claim 15, wherein 
said predetermined inverse transform matrix is a 8x8 matrix of a 
form: 
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whe re in a = 1 / (2 V2 ), 6 = 1/2- cos(;r / 1 6), c = 1 / 2 • cos(3/r / 1 6), 
d = 1/2 • cos(5^ / 1 6), e = 1 / 2 - cos(7^ / 16), / = 1 / 2 • cos(;r / 8), 

g = l/2*cos(3;r/8) , wherein 'c' is substituted in said matrix 
according to an equation Cb=c/b, wherein 'd' is substituted 
in said matrix according to an equation db=d/b, wherein 'e' 
is substituted in said matrix according to an equation 
eb=e/b, wherein 'g' is substituted in said matrix according 
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to an equation gf=g/f, and wherein said predetermined inverse 
transform matrix is simplified by factoring said 
predetermined transform matrix into a diagonal matrix 
comprising diagonal values {a, b, f, b, a, b, f, b} and a 
simplified inverse transform matrix comprising only elements 
having absolute values of '1', 1 c b ' , 'db', 'e b ' and 'gf', 
which diagonal matrix is to be used for extending said 
predetermined dequant i z at ion . 



26. (Currently Amended) A method according to claim 25, wherein 

in said simplified inverse transform matrix said value 'c b ' is 

approximated by a rational number 15/16, said value 'db' is 

approximated by a rational number 9/16, said value 'e b ' is 

approximated by a rational number 1/4, and said value 'g f ' is 
approximated by a rational number 7/16. 



27. (Currently Amended) A method according to claim 25, wherein 
in said simplified inverse transform matrix said values 'c b ', 
'db', 'e b ' and 'g f ' are approximated by rational numbers, and 
wherein in said diagonal matrix said values 'b' and 'f are 

1 1 , 1 1 
adjusted to b= r- , — . and / = - , = , values 'c b ', 'd b ', 

'eb' and 'g f ' being in said equation said rational numbers. 



28. (Original) A method according to claim 15, wherein for a 
two-dimensional inverse transform to be applied to two- 
dimensional dequantized digital data, said simplified 
predetermined inverse transform matrix with said approximated 
elements and a transpose of said simplified inverse transform 
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matrix with said approximated elements are employed as basis for 
implementing said inverse transform, said extended 
dequantization including operations removed from both of said 
matrices, which operations are adjusted to compensate for said 
approximations in both of said matrices. 

29. (Previously Presented) An encoder for compressing digital 
data comprising: 

a transformer arranged to approximate a discrete cosine 
transform (DCT) for transforming digital data by applying a 
simplified transform matrix to said digital data, the 
simplified transform matrix being obtained by simplifying a 
predetermined transform matrix to require less operations 
when applied to digital data, and in which simplified 
transform matrix elements constituting irrational numbers 
are approximated by rational numbers; and 

a quantization means coupled to an output of said transformer, 
arranged to quantize transformed digital data by performing 
an extended quantization operation, the extended 
quantization operation being obtained from a predetermined 
quantization operation by including operations removed by 
simplifying the predetermined transform matrix, said 
extended quantization operation being adjusted to 
compensate for said approximation of elements of said 
simplified transform matrix. 

30. (Currently Amended) A decoder for decompressing digital 
data comprising: 
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a dequantization means arranged to dequantize compressed 
digital data with an extended dequantization operation; and 

a transformer arranged to approximate an inverse discrete 
cosine transform (IDCT) coupled to an output of said 
dequantization means for transforming dequantized digital 
data by applying a simplified inverse transform matrix, the 
simplified inverse transform matrix being obtained by 
simplifying a predetermined inverse transform matrix to 
require less operations when applied to digital data, and 
in which simplified inverse transform matrix elements 
constituting irrational numbers are approximated by 
rational numbers; 

wherein the extended dequantization operation applied by said 
dequantization means is obtained from a predetermined 
dequantization operation by including operations removed by 
simplifying the predetermined inverse transform matrix, 
said extended dequantization operation being adjusted to 
compensate for said approximation of elements of said 
simplified inverse transform matrix. 
of elements of said simplified inverse transform matrix. 

31. (Previously Presented) A method of encoding digital data, 
the method comprising: 

transforming said digital data by applying a simplified 
transform matrix to said digital data, the simplified 
transform matrix being obtained by simplifying a 
predetermined transform matrix to require less operations 
when applied to digital data, and in which simplified 
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transform matrix elements constituting irrational numbers 
are approximated by rational numbers; and 

quantizing said transformed digital data by performing an 
extended quantization operation, the extended quantization 
operation being obtained from a predetermined quantization 
operation by including operations removed by simplifying 
the predetermined transform matrix, said extended 
quantization operation being adjusted to compensate for 
said approximation of elements of said simplified transform 
matrix. 

32. (Previously Presented) A method of decoding compressed 
digital data, the method comprising: 

dequantizing said compressed digital data with an extended 
dequantization operation; and 

transforming said dequantized digital data by applying a 
simplified inverse transform matrix, the simplified inverse 
transform matrix being obtained by simplifying a 
predetermined inverse transform matrix to require less 
operations when applied to digital data, , and in which 
simplified inverse transform matrix elements constituting 
irrational numbers are approximated by rational numbers; 

wherein the extended dequantization operation is obtained from 
a predetermined dequantization operation by including 
operations removed by simplifying the predetermined inverse 
transform matrix, said extended dequantization operation 
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being adjusted to compensate for said approximation of 
elements of said simplified inverse transform matrix. 
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